On Randomness of Compressed Data Using Non-parametric Randomness Tests
نویسندگان
چکیده
منابع مشابه
Randomness Testing of Compressed Data
Random Number Generators play a critical role in a number of important applications. In practice, statistical testing is employed to gather evidence that a generator indeed produces numbers that appear to be random. In this paper, we reports on the studies that were conducted on the compressed data using 8 compression algorithms or compressors. The test results suggest that the output of compre...
متن کاملA Randomness Test for Stable Data
In this paper, we propose a new method for checking randomness of non-Gaussian stable data based on a characterization result. This method is more sensitive with respect to non-random data compared to the well-known non-parametric randomness tests.
متن کاملHierarchies of Randomness Tests
It is well known that Martin-Löf randomness can be characterized by a number of equivalent test concepts, based either on effective nullsets (Martin-Löf and Solovay tests) or on prefix-free Kolmogorov complexity (lower and upper entropy). These equivalences are not preserved as regards the partial randomness notions induced by effective Hausdorff measures or partial incompressibility. Tadaki [2...
متن کاملTests for non-randomness in quantum jumps
In a fundamental test of quantum mechanics, we have observed 228 000 quantum jumps of a single trapped and laser cooled Sr ion. This represents a statistical increase of two orders of magnitude over previous similar analyses of quantum jumps. Compared to other searches for nonrandomness in quantum mechanical processes, using quantum jumps simplifies the interpretation of data by eliminated mult...
متن کاملNonparametric Tests for Randomness
To decide whether a given sequence is “truely” random, or independent and identically distributed, we need to resort to nonparametric tests for randomness. Six tests: the ordinary run test, the sign test, the runs up and down test, the Mann-Kendall test, the Bartels’ rank test and the test based on entropy estimators are introduced in this report and their weaknesses are analyzed. Combining the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of Electrical Engineering and Informatics
سال: 2018
ISSN: 2302-9285,2089-3191
DOI: 10.11591/eei.v7i1.902